#pragma GCC optimize(2, "Ofast", "inline")
#include <iostream>
#include <vector>
#include <map>
#include <cmath>
#include <set>
#include <queue>
#include <stack>
#include <list>
#include <unordered_map>
#include <algorithm>
#define endl '\n'
#define int long long
#define pii pair<int, int>
using namespace std;

// 已知
int n, m, a, b;
// 未知
int cnt[1111111];
int diff[1111111];
signed main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin >> n >> m;
    // 先差分
    for (int i = 0;i < m;++i)
    {
        cin >> a >> b;
        diff[a]++; // 炮塔可以守卫a往后的
        diff[b + 1]--; // 炮塔不可以守卫b+1往后的
    }
    // 再前缀和还原每个城墙被几个炮塔守卫
    int ans = 1111111111;
    for (int i = 1;i <= n;++i)
    {
        cnt[i] = cnt[i - 1] + diff[i]; // 前缀和还原城墙被几个炮塔守卫
        ans = min(ans, cnt[i]); // 找最薄弱的
    }
    if (ans == 0) {
        cout << 0 << endl;
    } else {
        cout << ans << endl;
    }
    return 0;
}